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Abstract. We characterize the cd- indices of Gorenstein* posets of rank 5, equiv- 
alently the flag /-vectors of Gorenstein* order complexes of dimension 3. As a 
corollary, we characterize the /-vectors of Gorenstein* order complexes in dimen- 
sions 3 and 4. This characterization rise a speculated intimate connection between 
the /-vectors of flag homology spheres and the /-vectors of Gorenstein* order com- 
plexes. 



1. Introduction 

The flag /-vector is an important invariant of graded posets. For a Gorenstein* 
poset P, its flag /-vector is efficiently encoded by its cd-index |T] whose integer 
coefficients turn out to be non- negative [31 18] . Further restrictions on the cd-index 
of Gorenstein* posets were obtained recently in [3], however a full characterization 
is not even conjectured yet. In this paper we make a first step in this direction 
by characterizing the cd-indices of Gorenstein* posets of rank 5, which is the first 
nontrivial case. 

We first recall the definition of the cd-index. Let P be a graded poset of rank 
n+1 with the minimal element and the maximal element 1. The order complex 
0(P) of P (or of P — {0, 1}), is the (abstract) simplicial complex whose faces are 
the chains of P — {0, 1}. Thus 

O(P) = {{at, (7 2 , . . . , a k } C P - {6, 1} : o x < a 2 < ■ ■ ■ < cr k }. 

Let r : P — > Z>o denote the rank function of P. For S C [n] = {1,2, ... ,n}, an 
element {a\, . . . , a k } G O(P) with {r(cr 1 ), . . . , r(<jfc)} — S is called an S-flag of P. 
Let fs(P) be the number of S'-flags of P. Define hs(P) by 



hs(P) = £(-l)' 5HT| MP), 



TCS 



where \X\ denotes the cardinality of a finite set X. The vectors (fs{P) '■ S C [n]) 
and (hs(P) '■ S C [n]) are called the flag f -vector and flag h-vector of P (or 
0{P)) respectively. It is convenient to represent flag /i-vectors as coefficients of 
non- commutative polynomials. For SC. [n], we define a non-commutative monomial 
Us = U\U<i • • • u n in variables a and b by U{ = a if i S and Uj = b if i G S, and 
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define 

5C[n] 

We say that P is Gorenstein* if the simplicial complex 0(P) is Gorenstein* [9j p. 
67]. A typical example of a Gorenstein* poset comes from CW-spheres, namely, a 
regular CW-complex which is homeomorphic to a sphere. Indeed, if P is the face 
poset of a CW-sphere then P U {0, 1} is a Gorenstein* poset. It is known that if P 
is Gorenstein* then \l/p(a, b) can be written as a polynomial 3>p(c, d) in c = a + b 
and d = ab + ba [1], and this non-commutative polynomial $p(c,d) is called the 
cd-index of P. 

It is known that the coefficients of $p(c, d) are non- negative integers [31 [8] and 
the coefficient of c™ in $p(c, d) is 1. The main result of this paper is the next result, 
which characterizes all possible cd- indices of Gorenstein* posets of rank 5. 

Theorem 1.1. The cd-polynomial c 4 + aide 2 + a 2 cdc + a 3 c 2 d + «i 3 d 2 e Z> (c,d) 
is the cd-index of a Gorenstein* poset of rank 5 if and only if one of the following 
conditions holds: 

(i) a 2 = and atis = aia 3 . 

(ii) q.2 — 1 and there are non-negative integers b\, 62, 03, C\, C2, c 3 such that a± = 
b 1 + b 2 + h, a 3 = ci + c 2 + c 3 and a 13 = «ia 3 - (bid + &2C2 + &3C 3 ). 

(iii) a 2 > 2 and ct 13 < aiQ!3. 

Note that, since knowing the cd-index of P is equivalent to knowing the flag f- 
vector of O(P), Theorem 11.11 characterizes the flag /-vectors of Gorenstein* order 
complexes of dimension 3. 

Recall that, for a Gorenstein* poset P of rank n + 1, the vector (ho, hi, ... , h n ), 
where hi = J2sc[ n ] \s\=i ^s(P), is the usual h- vector of O(P). Thus, as an immediate 
corollary of Theorem 11.11 we obtain a characterization of the /-vectors of Goren- 
stein* order complexes of dimension 3. We extend this later result to dimension 4 
as well. 

The numerical conditions are conveniently given in terms of d-vectors of Goren- 
stein* posets. For a Gorenstein* poset P of rank n + 1, we define its d-vector 
d(P) = (6 ,8 l ,...,S [ n i )hy 

$p(l,d) = 5 + 5 1 d + -- ■ + 5 L |jd L tJ ; 

where |_^J is the integer part of x. Thus d~o,Si, ■ ■ ■ j^LfJ are ^ ne coefficients of the 
polynomial which is obtained from the cd-index of P by substituting c = 1. Note 
that, by the definition, d(P) is a non- negative vector with 5q = 1. Since the d- 
vector of P and the /i-vector h = (h , hi, ... , h n ) of O(P) are related by 5^=0 ^i^ 1 = 

^2i=o 2*<5i£*(l + x) n ~ 2% (cf. jH Section 4]), knowing the d-vector of P is equivalent 
to knowing the h- vector of 0(P), equivalently the /-vector of 0(P). 

Theorem 1.2. Let (l,x,y) G Z| . 

(a) The vector (l,x,y) is the d-vector of a Gorenstein* poset of rank 5 if and 
only if it satisfies y < ^ x ~}' or there are non-negative integers a and b such 
that x = a + b and y = ab. 
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(b) The vector (l,x,y) is the d-vector of a Gorenstein* poset of rank 6 if and 
only if it satisfies y < . 

We notice that the vectors in part (b) are exactly the 7-vectors of homology 4- 
spheres (details will be given in Section E]), and that the vectors in part (a) are 
conjectured in [2] to be exactly the 7-vectors of homology 3-spheres. This gives rise 
to Question 15.31 about an interesting relation between /-vectors of flag homology 
spheres and those of Gorenstein* order complexes. 

Outline of the paper: in Section [2] we describe a poset construction, which we 
call unzipping. Unzipping is in a certain sense an inverse of zipping [7J and will be 
used to prove sufficiency in Theorems 11.11 and ll.2( Theorem 11.11 is proved in Section 
[3] d-vectors are discussed in Section H] where Theorem 11.21 is proved; in Section 

we discuss questions relating /-vectors of flag homology spheres with those of 
Gorenstein* order complexes. 

2. Unzipping 

We introduce a construction on graded posets which we call unzipping. Post 
composition with the corresponding zipping, as defined by Reading [7J, gives back 
the original poset. 

Definition 2.1. Let P be a graded poset with and 1, and let r : P — > Z> be the 
rank function of P. 

(1) (Reading [7J) Let x,y,zEP — {0, 1} be such that (i) x covers exactly y and 
z, (ii) x is the unique minimal upper bound of y and z, and (iii) y and z cover 
exactly the same elements. Let Z(P;x,y,z) be the poset obtained from P 
by deleting x, y and adding the relations w > z for all relations w > y. 

(2) Let x, y G P — {0, 1} be such that x covers y. We define the graded poset 
U(P\ x, y) as follows: delete the cover relation y < x, add elements x', y' with 
ranks r(x') = r(x),r(y') = r(y) and add cover relations (i) x' < w for all 
covers x < w, (ii) w < y' for all covers w < y and (iii) y' < x',y < x' and 
y' < x. 

The operations P — > Z{P\ x, y, z) and P — > U{P\ x, y) are called zipping and unzip- 
ping respectively. 

Example 2.2. 
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Remark 2.3. In general Z[P\ x, y, z) may not be graded. However, Z(P; x, y, z) is 
graded if P is thin, namely, if for every x > y in P with r(x) — r(y) = 2 the closed 
interval [x, y] is a Boolean algebra of rank 2. See [7J Proposition 4.4]. 

In the rest of this section, we study basic properties of zipping and unzipping. 
Let A be a simplicial complex on the vertex set V. The link of F G A in A is the 
simplicial complex 

lk A (F) = {G C V \ F : G U F G A}. 

Definition 2.4. Let A be a simplicial complex and let be an edge of A. The 

(stellar) edge subdivision of A with respect to {i,j} is the simplicial complex 

{F G A : F J> {i, j}} U {F U W, F U {i, v}, F U {j, ^} : F G lk A ({i, 

where i> is a new vertex. The edge contraction of i to j in A is the simplicial complex 
A' which is obtained from A by identifying the vertices i and j, in other words, 

A' = {F G A : % £ F} U {(F \ {i}) U {j} : % G F G A}. 

Proposition 2.5. Wii/i i/ie same notation as in Definition \2.1\ 

(1) Z{U{P;x,y);x',y',y) = P. 

(2) 0(Z(P;x,y,z)) is obtained from O(P) by two successive edge contractions: 
first contract y to x, then contract x to z. 

(3) 0(U(P;x,y)) is obtained from 0(P) by two successive edge subdivisions: 
first subdivide {x, y} by x' , then subdivide {x, x'} by y' . 

Proof. Part (1) follows directly from Definition 12.11 

By the definition of the edge contraction, contracting y to x in O(P) and then 
contracting x to z results in the simplicial complex A obtained from O(P) by replac- 
ing x and y by z in all simplices (and deleting repetitions, of vertices in a simplex, 
and of simplices). As (i) z G Z{P;x,y,z) covers the same elements as y and z in 
P, (ii) w > z in Z(P; x, y, z) if and only if w ^ x and either w > y or w > z in P, 
and (iii) x covers only y, z G P, we conclude that the simplices of A are exactly the 
chains in Z(P; x, y, z) — {0, 1}, proving (2). 

To prove (3), let T be the simplicial complex obtained from O(P) by two successive 
edge subdivisions: first subdivide {x,y} by x' , then subdivide {x,x'} by y' . The 
maximal simplices of V are obtained from those of O(P) by replacing each x,y G 
F G O(P) in three ways, by either x, y' , or y', x', or x' , y; thus a maximal simplex 
F G O(P) corresponds to 3 simplices in T. Thus, by construction, these are exactly 
the maximal chains in UiP\ x, y) — {0, 1}. □ 

We say that a simplicial complex A satisfies the Link condition with respect to 
an edge {i,j} G A if lkA({«}) H \k&({j}) = \k&({i, j}). As the edge contractions 
in Proposition 12.51 satisfy the Link Condition w.r.t. {x, y} and {x, z} in the corre- 
sponding simplicial complexes, they preserve the PL-type for simplicial spheres [3 
Theorem 1.4], and preserve being a homology sphere Proposition 2.3]. Hence we 
conclude the following result, obtained by Reading [TJ Theorem 4.7] for the case of 
zipping in Gorenstein* posets [7]. 
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Corollary 2.6. If P is a Gorenstein* poset (or a CW-sphere) then so are U{P\ x, y) 
and ZiP] x, y, z). 

We use the following formula, observed by Reading [7J Theorem 4.6], later on. 
Lemma 2.7 (Reading). The cd-index changes under zipping as follows: 

$ P (c, d) = $z(p w) (c, d) + $ [0)y] (c, d) ■ d • $ M] (c, d). 
Thus, for unzipping we get 

®U(P;x,y)(c, d) = $ P (C, d) + ^ (c, d) ■ d ■ $ [x ,i](c, d). 

3. cd-iNDicES of Gorenstein* posets of rank 5 

In this section, we prove our first main result, Theorem 11.11 

We first recall the join of two posets. Let P and Q be posets with and 1. The 
join P * Q is the poset on the set (P — {1}) U (Q — {0}) with x < y if either (i) 
x < y in P, (ii) x < y in Q, or (iii) x G P and y G Q. It is not hard to see that 
OiP * Q) is the join of O(P) and 0(Q) (as simplicial complexes). Thus, if P and 
Q are Gorenstein* then so is P * Q. The following formula was given in (8j Lemma 
1.1]. 

Lemma 3.1. If P and Q are Gorenstein* posets then &p*q(c, d) = $p(c, d)$g(c, d). 

In the rest of this section, we focus on Gorenstein* posets of rank 5. For a 
Gorenstein* poset of rank 5, we write its cd-index in the form 

$p(c, d) = c 4 + ai (P)dc 2 + « 2 (P)cdc + a 3 (P)c 2 d + a 13 (P)d 2 . 

We often use the following formula. (We refer the readers for verification of the 
formula) . 

(1) f{2,3}( p ) = a ™( p ) + 2 («i( p ) + °^( p ) + «s(P)) + 4. 

We first study necessary conditions of cd-indices of Gorenstein* posets of rank 5. 
The following results were shown in (U Propositions 4.4 and 4.6]. 

Lemma 3.2. If P is a Gorenstein* poset of rank 5 then ais(P) < a\{P)a^{P) . 

Lemma 3.3. Let P be a Gorenstein* poset of rank 5 with «2(-P) = 0. Then there 
are Gorenstein* posets Qi and Q 2 of rank 3 such that P = Qi * Q 2 . In particular, 
a 13 (P) = a 1 (P)a 3 (P). 

The next result gives a new restriction on cd-indices. 

Lemma 3.4. Let P be a Gorenstein* poset of rank 5. // ^{P) = 1 then there 
are non-negative integers bi, b 2 , b 3 , ci, c 2 , c 3 such that ai(P) = b\ + b 2 + 63, a 3 (P) = 
ci + c 2 + c 3 and ai 3 (P) = a 1 (P)a 3 (P) - {hci + b 2 c 2 + b 3 c 3 ). 

Proof. Consider the subposet Q = {a G P : r(a) G {1,2}}, where r : P — > Z> is 
the rank function of P. Since (0, x) is the face poset of a cycle for any rank 3 element 
x G P, the poset Q is the face poset of a CW-complex T which is a union of cycles. 
Also, Q is a Cohen-Macaulay poset since Q is a rank selected subposet of P (cf. 0, 
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III, Theorem 4.5]), which implies that the CW-complex T is connected. Similarly, 
let Q' be the dual poset of {cr £ P : r(a) G {3,4}}. Then, by considering the 
dual of the above argument, it follows that Q' is also the face poset of a connected 
CW-complex V which is a union of cycles. 

Since f {1} {P) = 2 + ai (P) and f {2} {P) = 2 + a x {P) + a 2 {P), a 2 {P) = 1 implies 
that the number of edges in T is equal to the number of vertices in T plus 1. Since T 
is a union of cycles, this fact shows that T is a union of two simple cycles C and C 
such that the intersection of C and C is either a point or a nontrivial simple path 
(namely, a simple path with at least one edge). 

Suppose C n C is a point. Then C and C are the only simple cycles in V. Thus, 
for each rank 3 element x G P, (0,x) is equal to the face poset of C or that of C . 
Then, for each rank 4 element y G P, y must cover exactly two elements x and x' 
with (0, x) = (0, x') since P is Gorenstein*. However, this fact shows that V has two 
connected components, which contradicts the connectedness of V . Hence C D C is 
a nontrivial simple path. 

Let C" be the cycle in V obtained from C U C by removing the interior of C D C". 
Then, C, C" and C" are the only simple cycles in T, and for each rank 3 element 
x G P, (0, x) must coincide with C, C" or C". Let cj, c 2 , c 3 be the number of rank 3 
elements x E P such that (0, x) coincides with C,C',C" respectively. Let 61,62,^3 
be the lengths of the simple paths C" fl C" , C fl C", C fl C respectively, by means 
of number of edges. Clearly bi > 1. Also, since T' is connected, by using the same 
argument as when we concluded that C fl C is a nontrivial simple path, we have 

a > 1. 

Then, we have 

/{2,3}CP) = ci(6a + h) + ca(&i + 63) + c 3 (6i + & 2 ) 

= (61 + 6 2 + 63) (ci + c 2 + c 3 ) - (61C1 + 6 2 c 2 + 63C3). 

Set 6^ = bi—1 and = c— 1 for % — 1,2, 3. Then, since 0:2 (-P) = 1, «i(-P) = f{2}(P) — 
3 = b[ + b' 2 + b' 3 and a3(i :> ) = f{3}(P) — 3 = c[ + c' 2 + c' 3 . By using ([T]) and the above 
equation, a routine computation shows 013(F) = ot\{P)a.z(P) — (b'^ + b' 2 c' 2 + b' 3 d 3 ), 
as desired. □ 

Now we prove Theorem 11.11 In the proof, we use the following notation. Let P 
be a Gorenstein* poset and let a and r be elements of P \ {0, 1} such that a covers 
r. We say that Q is obtained from P by unzipping (a, r) k times if Q is obtained 
by the following successive process: First, unzip (a, r) and consider P' = U(P] a, r). 
This unzipping creates new elements a' and r' such that a 1 covers r' in P' . Next, 
unzip (a', r') in P', and consider P" = U{P'\ a', r'). Again, we obtain new elements 
a" and r" such that a" covers r" in P", and continue this procedure k times. Note 
that, by Lemma we have $ Q (c,d) = $ P (c,d) + k ■ $ [6)T] (c, d) • d • $ [(Tji] (c, d). 

Proof of Theorem The necessity follows from Lemmas 13. 2\ 13.31 and 13.41 We 
prove the sufficiency Let Ck be the Gorenstein* poset of rank 3 corresponding to a 
cycle of length k (i.e. Ck — {0, 1} is the face poset of a cycle of length A;). 
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(i) Observe that $c fc (c,d) = c 2 + (k — 2)d. Then, for all non-negative integers 
«i and a 3 , the join C ai+2 * C a3+2 is a Gorenstein* poset of rank 5 with the desired 
cd-index 

$ c Ql+2 *c Q 3 +2 (c, d) = $ Cai+2 (c, d) • $c a3+2 (c, d) = c 4 + o^dc 2 + a 3 c 2 d + a^d 2 . 

(ii) Let Q = B 2 * C3 * B 2 described in figure (a), where B 2 is the Boolean algebra 
of rank 2. Note that $q(c, d) = c 4 + cdc by Lemma [3TT1 

Let i? be the Gorenstein* poset obtained from Q by unzipping (r^p) 6j times 
for 2 = 1,2,3 and by unzipping (ir,cri) q times for i = 1,2,3. We claim that R 
has the desired cd-index. By Lemma \2.7\ aci(R) = b\ + b 2 + 63, a 2 (i?) — 1 and 
a 3 (i?) = Ci + c 2 + c 3 . It remains to prove ais(R) = ai(R)a 3 (R) — {biC\ + b 2 c 2 + &3C3). 




figure (a) figure (b) 



For i = 1,2,3, let Bi be the set of rank 2 elements of R that consists of r, and 
elements which are added when we unzip (r^p) hi times, and define the set Q of 
rank 3 elements of R with oi £ Ci similarly. Then, since each element of Ci exactly 
covers all rank 2 elements which are not in Bi, 

/ {2> 3}(i2) = |C 1 |(|S 2 | + \B 3 \) + 1^1(1^1 + \B 3 \) + |C 3 |(|Bi| + \B 2 \) 

= (| J B 1 | + | J B 2 | + | J B 3 |)(|C 1 | + |C7 2 | + |C 3 |) - (|Bi||Ci| + |B 2 ||C 2 | + |B 3 ||C3|). 

Observe bi = \Bi\ — 1 and q = \C{\ — 1 for i = 1,2,3. Then, in the same way 
as in the proof of Lemma 13.41 ([[]) and routine computations guarantee a% 3 {R) = 
a 1 (R)a 3 (R) - (&1C1 + b 2 c 2 + 6 3 c 3 ). 

(iii) Let a.\, a 2 , a 3 and a± 3 be non- negative integers with a 2 > 2 and «i 3 < a>ia 3 . 
Let Q' = B 2 * C 4 * 5 2 described in figure (b). Note that $q(c, d) = c 4 + 2cdc. 

Case i. Suppose ol\ = 0. Then ai 3 = by the assumption. Let P be the 
Gorenstein* poset obtained from Q' by unzipping (7r, a\) a 3 times and by unzipping 
(°~ii T i) ( a 2 — 2) times. Lemma 12.71 shows that P has the desired cd-index c 4 + 
a 2 cdc + a 3 c 2 d. 

Case 2. Suppose a% > and ai 3 < a.\. Let Rl be the Gorenstein* poset obtained 
from Q' by applying the following unzipping. 

(Ul) unzip (ri,p) «i 3 times; 

(U2) unzip (r 4 ,p) (ai — «i 3 ) times; 

(U3) unzip (71", 01); 
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(U4) unzip (7r,a 2 ) (0:3 — 1) times. 
By Lemma I2T7] ai(R') = a\ 3 + (cti — 013) = cti, a 2 (i?') = 2 and a 3 {R') = 1 + (03 — 
1) = a 3 . We claim a\ 3 {R') = a^. 

Let B\ be the set of rank 2 elements of R' consisting of T\ and elements which are 
added by unzipping (Ul), and let B 4 be that consisting of r 4 and elements added 
by (U2). Similarly, let C\ be the set of rank 3 elements of R' consisting of o"i and 
the element added by (U3), and let C 2 be that consisting of r 2 and elements added 
by (U4). Finally let B 2 = {r 2 }, B 3 = {r 3 }, C 3 = {<x 3 } and C 4 = {a 4 }. 

Then B\ U • • • U B4 and G\ U • • • U C 4 are partitions of the sets of elements of R' 
of ranks 2 and 3 respectively. Also, elements in Ci exactly cover elements in Bi and 
Bi + i, where we consider B^ = B\. This implies 

f{2,3}( R ) = l^il(|5i| + |5 2 |) + |C , 2 |(|fi 2 | + | J B 3 |) + |C , 3 |(| J B3| + |5 4 |) + |C' 4 |(| J B 4 | + | J B 1 |) 

= 2 ■ (ai 3 + 2) + a 3 ■ 2 + 1 ■ («i - ai 3 + 2) + 1 ■ («i + 2) 

= tti 3 + 2(ai + 2 + a 3 ) +4. 

Hence ai 3 (R) = a 13 by 

Finally, consider the Gorenstein* poset P obtained from R' by unzipping (oi,Ti) 
(a 2 — 2) times. Then Lemma [2. 71 show that P has the desired cd-index 

<3>p(c, d) = <&r/(c, d) + (a 2 - 2)cdc = c 4 + «idc 2 + a 2 cdc + a 3 c 2 d + ai 3 d 2 . 

Case 3. Suppose a± > and ais > a\. Recall a\ 3 < aia 3 . Let (3 < a 3 be the 
integer satisfying 

a\{j5 — 1) < «i3 < ai/3 

and let 

V = ®lP ~ "13- 

Note that j3 > 2 and < p < a%. Let R' be the Gorenstein* poset obtained from 
Q' by applying the following unzipping. 

(Ul) unzip (tx,p) (ax — p) times and unzip (r 2 , p) p times; 

(U2) unzip (n,o~i) (f3 — 1) times, unzip (tt, 03) (a 3 — (3) times, and unzip (77, a 4 ). 

Then, Lemma 12.71 shows ai(R') = cti, a 2 (R') = 2 and 0:3 = 0:3. Also, a 
computation similar to Case 2 shows 

f{2,3}( R ) = • («i + 2 ) + 1 " (P + 2 ) + («3 - /3 + 1) • 2 + 2 • (ai - p + 2) 
= 05ai - p) + 2(a 3 + 2 + «i) + 4. 

Since a\ 3 = — the above equation and show ai 3 (R') = a\ 3 . 

Then the Gorenstein* poset P obtained from R' by unzipping (01, Ti) (a 2 — 2) 
times has the desired cd-index. □ 

4. d- vectors of Gorenstein* posets of rank 5 and 6 

In this section, we study d- vectors of Gorenstein* posets of rank 5 and 6. We 
often use the following obvious fact. 

2 

Lemma 4.1. Let x and y be non-negative integers. Then y < ^ if and only if there 
are non-negative integers a and b such that y < ab and a + b < x. 
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We first classify d-vectors of Gorenstein* posets of rank 5. 

Theorem 4.2. The vector (1, x, y) G Z> is the d-vector of a Gorenstein* poset of 

rank 5 if and only if it satisfies y < or there are non-negative integers a and 

b such that x = a + b and y = ab. 

Proof. (Necessity). Let P be a Gorenstein* poset and d(P) = (l,x,y). Suppose 

y > . We show that there are non- negative integers a and b such that x = a + b 
and y = ab. 

Observe that x = ai(P) + ct 2 (P) + a 3 (P) and y = cti 3 (P). Then 

( * - 1)2 < y = Q13 (P) < a M P) < Mn±^l < * 



4 " v y _ v ' v y _ 4 ~ 4 

This says that a\(P) + a 3 (P) = x and therefore a 2 (P) = 0. Then Theorem ll-lf i) 
shows y = ai(P)as(P). 

(Sufficiency). For all non-negative integers a and b, d(C a+2 * Cfe+2) = (I, a + b, ab) 
by Lemma EU Let (l,x,y) G Z| with j/ < What we must prove is that 

there is a Gorenstein* poset of rank 5 such that d(P) = (l,x,y). 

Since y < } , there are non- negative integers a and 6 such that y < ab and 
a + b < x — 1. We may choose these integers so that a(b — 1) < y < ab. Let a% = a, 
a.2 = x — a — b, a 3 = b and a\ 3 = y. It is enough to show that there is a Gorenstein* 
poset of rank 5 whose cd-index is c 4 + a^dc 2 + a 2 cdc + a 3 c 2 d + a^d 2 . If a 2 > 2 
then the existence of such a poset follows from Theorem ll.l( iii) . If a 2 < 2 then 
«2 = 1- We claim that a>i, ais satisfy the conditions in Theorem II. 1( h). If b — 
then the statement is obvious. If b > then, since < (ab — y) < a, the partition 
of integers a = (ab — y) + + (a — (ab — y)) and b = 1 + (b — 1) + shows that 
or, «3, ai3 satisfy the desired conditions. □ 

Next, we consider Gorenstein* posets of rank 6. 

Theorem 4.3. The vector (l,x,y) G Z> is the d-vector of a Gorenstein* poset of 

2 

rank 6 if and only if it satisfies y < 

Proof. (Necessity). Let P be a Gorenstein* poset of rank 6 and d(P) = (l,x,y). 
We write the cd-index of P in the form 

$(P) = c 5 + aide 3 + a 2 cdc 2 + a 3 c 2 dc + ct4C 3 d + ai3d 2 c + ai 4 dcd + a 2 4cd 2 . 

It was proved in [U Proposition 4.4] that «i 3 < aia 3 , < a^a^ and a 24 < a 2 a 4 . 
Then, since x = or + a 2 + a 3 + a 4 and y = «i 3 + a 44 + a 24 , we have 

„2 



y < «i« 3 + a 4 a 4 + a 2 a 4 < («i + a 2 )(c>! 3 + a 4 ) < — 



as desired. 

(Sufficiency). Let (l,x,y) G Z> with y < We show that there is a Goren- 
stein* poset of rank 6 whose d-vector is (l,x,y). Since d(P) = d(P * P 2 ) for any 
Gorenstein* poset P of rank 5, by Theorem I4.2[ we may assume ^ X ~P < y < 
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Then there are positive integers a and b such that a(b — 1) < y < ab and a + b = x. 
Let r = ab — y. Then < r < a and 

(b — l)(o — r) + r(6 — 1) + (a — r) = y. 

Let Q = C a _ r+2 *£ 2 *C H i. By Lemma EH d(Q) = (1, a-r + 6-1, (o-r)(6-l)). 
Let p be a rank 2 element of P, 7r a rank 4 element of P, and let a, r be the rank 
3 elements of P. Note that [0, p] = [tt, 1] = B 2 , [0, r] = C a _ r+ 2 and [cr, 1] = C&+].. 
Let P be the Gorenstein* poset obtained from Q by unzipping (cr, /?) r times and by 
unzipping (vr,r). Then, by Lemma [2 .7^ we have 

d(P) = d(Q) + r(0, 1, 6 - 1) + (0, 1, a - r) 

= (1, a + b, (a - r)(6 - 1) + r(6 - 1) + (a - r)) 
= (1,3,2/), 

as desired. □ 

Remark 4.4. Gal [2] proved that 72(A) < 71 ^ for any flag homology 4-sphere 
A (see Section 5 for details). This result and the relation between d- vectors and 
7- vectors give an alternative proof of the necessity of Theorem 14.31 

Remark 4.5. For the posets P constructed to show sufficiency in Theorems II. H 
14.21 and 14. 3[ their order complexes O(P) are polytopal, namely, can be realized as 
the boundary of a polytope. 

Indeed, it is not hard to see that P is obtained from the join B> 2 * B 2 * ■ ■ ■ * P>2 
of Boolean algebras of rank 2 by applying unzipping repeatedly. The order complex 
of the join of Boolean algebras of rank 2 is the boundary of a cross polytope. As 
edge subdivisions preserve polytopality (just place the new vertex beyond the edge, 
cf. pm p. 78]), by Proposition 12.5( 3) we conclude that O(P) is polytopal. 

5. Questions 

Let A be an (n — l)-dimensional simplicial complex. Recall that the f -vector 
/(A) = (1, f , A, . . . , / n _0 of A is defined by f t = \{F e A : |P| = i + and the 
h-vector h(A) = (h , hi, ... , h n ) of A is defined by the relation 

n n 

Y2h i x n - i = Y i f^ 1 (x-l) n - i . 

i=0 i=0 

If A is Gorenstein* then hi = h n _i for all i by the Dehn-Sommerville equations, and 
in this case the 7-vector 7(A) = (70, 71, ... , 7[f j) of A is defined by the relation 

n L"2"J 

^/^ = ^7^(l + £) n - 2j - 

i=0 i=Q 

Thus, if A is the order complex O(P) of a Gorenstein* poset P, 7(A) and d(P) = 
(1, Si, . . . , are related by 7$ = 2 l 5i for all i. 

A simplicial complex is said to be flag if every minimal non-face has at most two 
elements. The study of 7-vectors of flag homology spheres (namely, flag Gorenstein* 
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complexes) is one of current trends in face enumeration. On 7-vectors of flag ho- 
mology spheres, one of the most important open problems is the conjecture of Gal 
[21 Conjecture 2.1.7] which states that the 7-vector of a flag homology sphere is 
non-negative. Gal's conjecture is known to be true in dimension < 4. Moreover, in 
low dimension Gal essentially proved the following result. 

Theorem 5.1 (Gal). Let be the set of 7 -vectors of flag homology k-spheres. 

(i) A 3 D {(1, x,y) G Z> : y < or (x, y) = (a + b, ab) for some a,b G Z> }. 

(ii) A4 = {(l,x,y)eZ| :i/<^}, 

Proof, (i) is proved in [2, Theorem 3.2.1] and A 4 C {(l,x, y) G Z> : y < ^} is 
proved in (2j Theorem 3.1.3]. It remains to show the reverse containment in (ii). 
We sketch the proof since it is similar to that of Theorem 14.31 Let (1, x, y) G Z> 

2 

with y < As taking suspension does not change the 7-vector, we may assume 

^ x ~^ < y < ^r; in particular x > 2 and y > 1. Then there are a, b, r G Z>o with 
a, b > 1 and r < a such that a+6 = x and ab—r = y. Consider the simplicial complex 
K = (7 a _ r+ 4 * B 2 * Cb+3, where is the cycle (1-dimensional simplicial sphere) of 
length k and where B2 is the 0-sphere with vertices {x,y}. (Here we consider the 
join as simplicial complexes.) Then, by multiplicativity of 7 w.r.t. joins (cf. [21 
Remark 2.1.9]), -y(K) = (1, a - r + b - 1, (a - r)(b - 1)). Let {s} G C a __ r+4 and 
{t} G Cb+3- If we subdivide the edge {x, s} r-times and subdivide the edge {y, i}, 
by [21 Proposition 2.4.3], we obtain a flag 4-sphere A with 7(A) = (l,x,y). □ 

Moreover, Gal [21 Conjecture 3.2.2] conjectured the following, which, if true, gives 
a complete characterization of the /-vectors of flag homology 3-spheres. 

Conjecture 5.2 (Gal). Let A be a flag homology 3-sphere and let 7(A) = (1, 71, 72). 
If 72 > ( ' 71 ^ then A is the join of two cycles. 

Note that Lemma I3~31 and the proof of Theorem 14.21 show that the above conjecture 
is true for order complexes. If the above conjecture is true then the inclusion in 
Theorem I5.1( i) becomes an equality. These facts and Theorem 11.21 suggest the 
following question. 

Question 5.3. Let be the set of d-vectors of Gorenstein* posets of rank k + 2. 
Is there any relation between A& and 2\? Is it true that A& = T>k for all kl Or at 
least does A^ contain T>\P. 

Note that equality in Question 15.31 would imply Gal's conjecture on the non- 
negativity of the 7-vector of flag spheres, by Karu's result on the non-negativity of 
the cd- index of Gorenstein* posets [3] . 

Acknowledgments: The second author would like to thank artblau Tanzw- 
erkstatt Braunschweig and Cornell University math departnemt for the hospitality 
while working on this manuscript. 
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